The Counterchanged Crossed Cube Interconnection Network and Its Topology Properties
نویسنده
چکیده
In this paper, by combining with the network structures of the twisted n cube and the crossed cube, the counterchanged crossed cube network is proposed, a rigorous recursive definition is made, and the network topology structure graph is offered. Basing on the definition of the counterchanged crossed cube, this paper also analyzes the basic properties of the network, proves that the network is n-regular and its connectivity is n, illustrates the recursion characteristics of the network and two important corollaries are obtained. Through the recursive properties of the counterchanged crossed cube, then we discuss the relationship between any two vertexes in the network, and finally prove that the network diameter is ( ) ( 1) / 2 n CCQ n D = + .
منابع مشابه
Extended Crossed cube: A New Fault Tolerant Interconnection Network
This paper introduces a new fault tolerant interconnection topology called the Extended crossed cube (ECC). The proposed topology is hierarchical, expansive and recursive in nature. It has reduced diameter, average distance and constant degree of nodes. The paper illustrates various other properties of the proposed system, such as fault-tolerance, reliability, message traffic density, cost, cos...
متن کاملLinear Crossed Cube (LCQ): A New Interconnection Network Topology for Massively Parallel System
Scalability and Complexity are crucial performance parameters in the design of Interconnection networks for multiprocessor system. This paper proposed and analyzed a new scalable interconnection network topology named as Linear Crossed Cube (LCQ). LCQ designed is based on the principle of hypercube architecture however, it improves some of the drawbacks of hypercube such as complex extensibilit...
متن کاملNovel Correlation Parallel Network using Exchanged Cross Cube
In communication networks, Exchanged cross cube network is a new type of data network that makes use of cutting edge technology from several research areas to solve some problems current networks are faced with. The interconnection network plays an important role in large-scale parallel systems, because there is usually a need for one processor to communicate with other processors when a collec...
متن کاملStar-crossed cube: an alternative to star graph
This paper introduces a new interconnection network topology called the star-crossed cube (SCQ). The SCQ is observed to be superior to other contemporary networks in terms of various topological parameters such as diameter, cost, average distance, and message traffic density. The various performance metrics of the proposed network, including cost effectiveness and time-cost effectiveness, are f...
متن کاملEmbeddings into Crossed Cubes
The hypercube parallel architecture is one of the most popular interconnection networks due to many of its attractive properties and its suitability for general purpose parallel processing. An attractive version of the hypercube is the crossed cube. It preserves the important properties of the hypercube and most importantly reduces the diameter by a factor of two. In this paper, we show the abi...
متن کامل